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ABSTRACT 
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we  give  extended  versions  of  the  results  concerning  the  Dufour  conjecture. 
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1.  INTRODUCTION 


Let  Xiy...,Xn  be  n(>  3)  positive  random  veiriables  defined  on  a  probability  space  and  let 
r  be  an  integer  satisfying  2  <  r  <  n.  Also,  let  X^..^  <  <  . . .  <  X„.„  denote  the  order 

statistics  relative  to  Xj, Xj, . . .  ,  Jfn,  with  Xo-.n  =  0,  and  define 


Di,n  =(n-i  +  l)(Xi:„  -  X, i  =  1,  2, .  .  .  ,  U, 
i 

^i,n  —  ^j,ni  t  =  1,  2, .  .  .  ,  n, 

J=1 


(1.1) 

(1.2) 


and 


IV_  _  =  ( Sr-l,n\ 


(1.3) 


If  the  Xi^s  are  iid  (i.e.  independent  and  identically  distributed)  and  r  =  n,  then  it  follows 
from  Seshadri,  Csorgo  and  Stephens  (1969)  and  Dufour,  Maag  and  van  Eeden  (1984)  that 
W r,n  is  distributed  aa  the  vector  of  order  statistics  relative  to  a  random  sample  (i.e.  a  sample 

wth  independent  observations  )  of  size  r  —  1  from  the  uniform  distribution  on  (0, 1)  only 
if  Xi' a  are  exponential.  (  Incidentally  there  is  a  mistake  in  the  Seshadri  etal  proof  for  the 
result;  Dufour  et  al  point  out  this  and  supply  a  correct  proof.)  Dufour  (1982)  conjectured 
that  this  latter  result  also  holds  if  r  =  n  is  replaced  by  2  <  r  <  n  (see,  for  example,  Leslie 
and  van  Eeden  (1993)). 


Lesfie  and  van  Eeden  (1993)  proved  that  the  Dufour  conjecture  hold  if  r  >  +  1;  note 

that  in  the  case  2  <  r  <  n,  the  condition  r  >  ^  +  1  implies  that  r  >  5  and  n  >  6.  More 
recently  Xu  and  Yang  (1995)  and,  independently,  Rao  and  Shanbhag  (1995)  proved  that 
the  conjecture  is  true  if  r  >  5.  Rao  and  Shanbhag  (1995)  also  established  that  a  certain 
umqueness  theorem  related  to  the  conjecture,  extending  the  Leslie  and  van  Eeden  result 
holds. 


The  purpose  of  the  present  paper  is  to  report  the  Rao-Shanbhag  uniqueness  theorem 
mentioned  above,  and  throw  further  fight  on  the  structural  aspects  of  Wr,„  by  showing, 

in  particular,  that  if  r  >  5  and  X/s  have  certain  exchangeability  property  then  Wr,„  is 
distributed  as  the  vector  of  order  statistics  relative  to  a  random  sample  of  size  r  —  1  from 
the  uniform  distribution  on  (0, 1)  only  if  the  distribution  of  X,  is  a  mixture  of  exponential 
distributions.  The  latter  result  appearing  here  subsumes  the  result  for  r  >  5  of  Xu  and 

Yang  (1995)  and  Rao  and  Shanbhag  (1995)  on  the  Dufour  conjecture,  in  the  case  when  X.’s 
are  iid. 
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2.  THE  RESULTS 

Using  essentially  the  techniques  used  in  Kingman  (1972)  and  Kotlarski  (1967),  we  now 
give  our  theorems.  (For  further  applications  of  the  techniques,  see  Rao  and  Shanbhag  (1994) 
and  Prakasa  Rao  (1992)  and  the  relevant  references  cited  in  these  monographs.) 

Theorem  1:  Let  r  and  n  be  integers  such  that  5  <  r  ^  n  and  (fl,  f,  P)  be  a  probability 
space.  Let  X\,X2,...,Xn  be  positive  random  variables  defined  on  the  space  (fl, 5, P)  and 
P  be  a  sub-<7-field  of  €  such  that  conditional  upon  P‘,  the  random  variables  X\^X2y...iXn 
are  iid.  Then  ( in  the  notation  given  in  section  1)  Wr,n  is  distributed  as  the  vector  of  order 

statistics  relative  to  a  random  sample  of  size  r  -  1  from  the  imiform  distribution  on  (0, 1)  if 
and  only  if  there  exists  a  positive  P-mea  surable  random  variable  A  such  that  conditionally 
upon  it,  Xi  is  exponentially  distributed  with  mean  A~^. 

Proof:  The  “if”  part  follows  easily  on  noting,  amongst  other  things,  that  (  with  A  having 
stated  properties)  if,  conditionally  upon  A,  Xi  is  exponential  with  mean  A~^,  then  con- 
ditioneJly  upon  A,  X<’s  are  iid  exponential  random  variables.  (  Note  that  if  AT.’s  are  as 
observed  here  then  we  have  W r,n  to  be  independent  of  A,  with  distribution  m  stated  in 

the  assertion.)  To  prove  now  the  ’’only  ir  part  of  the  assertion,  assume  that  Wr,n  has  the 
uniform-order-statistics  distribution  in  question.  Note  that  the  distribution  of  Wr,n  deter- 

mines  that  of  (^,i^,  j^,^)  (  irrespectively  of  what  (a,e,P),  P,  XuX,,...,X„ 
are  provided  the  stated  assiunptions  are  met  )  and  we  have  here 

0  =  P{Xi,n=X2..n} 

=  E(P{Xi:„  =  X2..n  I  P}).  (2.1) 

(The  notation  used  is  as  in  section  1.)  (2.1)  implies  that 

P{Xun  =  X2:n  |  P}  =  0  a.S. 

and  hence  it  follows  that  there  is  a  version  of  the  conditional  distribution  of  Xi  given  P 
such  that  it  is  continuous.  Denote  this  version  of  the  conditional  distribution  by  P(.  |  P). 
Define  now 

A(xi,X2,x3,X4)  =  Ef  f  I  ^))(F(y  |  P))”-®dP(y  |  P)Y 

V(O.oo)  J 

0  <  Xi  <  X2  <  X3  <  14  <  1,  (2.2) 

where 


L 


Since 


F(x|:F)  =  1-F(x|^),  x6[0,oo). 


n  ^(y^j  I  I  ^ I  -  ■p’cva^*  I  •^))}. 

i=i  i=i  *=> 

0  <  Xi  <  X2  <  X3  <  X4  <  1,  y  >  0,  (2.3) 

where  xs  =  1,  we  can  express  A(xi,X2,X3,X4)  (with  x.’s  in  question  as  in  (2.2))  as  a  linear 
combination  of  quantities 


^U(o  oo)  I  I  ^))'‘)(F(y  I  F))"+'»-5<iF(y  I  F)^ 

with  coeffiecients  depending  only  on  (/i,  la, /3,/4,/5)  where /i,  /j,  /a,  /4  and  Ij  are  nonnegative 
integers  such  that  ^  <  1,  /j  <  2,  h  <  3,  U,U  <  4  and  /^  +  /a  +  /3  + 14  + 1,  =  4.  Consequently, 

it  follows  that  the  function  A  is  determined  by  the  distr  ibution  of  ^  ^  ^ 

This,  in  turn  implies  that  for  ri, za  €  [0, 1]  with  Zi  +  za  <  1, 

^(/o  00)  I  +  2^2)  I  F)^  (F(y  I  F))’*-®dF(y  |  F)^ 

is  determined  by  the  distribution  of  the  vector  in  question.  The  expectation  appearing 
immediately  above  equals  zero  if  F(.  |  F)  is  identically  equal  to  the  distribution  function  of 
an  exponential  distribution.  (  The  existence  of  the  case  with  F(,  |  F)  as  mentioned  here  is 
obvious.)  Consequently,  it  follows  that  in  the  present  situation  with  Wr,n  having  the  stated 

uniform  order-statistics  distribution,  we  should  have  the  expectation  to  be  equal  to  zero 
even  when  F(.  |  F)  is  not  of  the  form  just  mentioned.  In  view  of  this,  we  get 


F(yzi  I  F)F(yz2  |  F)  =  F(y(zi  -|-  za)  |  F), 

0  <  zi.za  <  1,  ^1  +  Za  <  1,  ye  supp(F(.  |  F)],  a.s.  (2.4) 

(2.4)  implies  that  we  can  indeed  modify  F(.  |  F)  appropriately  (  still  retaining  its  continu¬ 
ously  )  so  that  the  following  condition  is  met: 

F(yzi  I  F)F(yz2  |  F)  =  F(y(zi  -f-  za)  |  F),  0  <  zi,z2  <1,  zj  -f-  za  <  1,  y  6  3upp[F(.  |  F)]. 

(2.5) 
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(2.5)  impUes  that  (F(|  |  T)f  =  F{y  \  F),  y  e  supp[F{.  |  r)],  and  hence  that  the  right 
!^remity  of  F(.  |  F)  equals  oo.  Appealing  to  (2.5),  we  can  then  immediately  conclude  that 
F(.  1  F)  satisfies  the  Cauchy  equation  on  [0,  oo)  and  hence 

F(y  I  F)  =  (F(l  I  F))^  y  €  (0,  oo)  (2.6) 

with  F(1  I  F)  G  (0, 1).  Taking 

A  =  -lnF(l|F),  (2.7) 

we  can  then  conclude  that  the  result  sought  holds. 

Remark  1:  In  the  case  when  Xi ,  A’j , ...,  are  the  first  n  memebers  of  an  infinite  sequence 
{JCm}  of  exchangeable  random  variables,  then  the  assertion  of  Theorem  1  holds  with  F  as 
the  tail  or  invariant  o--field  relative  to  {Xm}. 

Remark  2:  From  the  proof  of  Theorem  1,  it  is  clear  that  the  theorem  holds  if  the  por¬ 
tion  ‘Wr,n  is  distributed  as  ...  the  uniform  distribution  on  (0,  l)”i3  replaced  by  that  ” 

>  ’  •  •  •  Xf  -Z  ^  distribution  as  in  the  case  of  a  random  sample  of  size  n  from  ein 

exponentieJ  distribution,” 

Theorem  2:  Let  Jf/s  be  iid,  and  r  and  n  be  such  that  n  >  3  and  r  >  (2/3)n  +  1. 
Then,  the  distribution  of  determines  that  of  Xi  up  to  a  change  of  scale  if  there 
exists  a  continuous  distribution  relative  to  Xj's  that  gives  the  distribution  of  Wr,n  as  in 
the  present  case,  such  that  the  characteristic  function  of  min  (log  Xj )  is  nonvanishing 

or  the  corresponding  distribution  has  moments  of  all  orders  with  these  determining  the 
distribution. 


Proof,  Let  Xi ,  X2y  •  •  •  ,  Xn  be  iid  positive  random  variables  for  which  the  distribution  of 
Wr,n  is  as  given,  and  let  Fi,  12  and  Y3  be  iid  random  variables  distributed  as  min  Xj. 

As  there  exists  a  continuous  distribution  relative  to  Xj  giving  the  distribution  o{^Wr,n 

as  required,  it  follows  that  P{Wr,n  =  (1, 1, . . .  ,  1)}  =  0  (with  obviously  the  vector  of  I’s 

having  ^“1  components),  it  follows  that  we  can  assume  Xj's  to  be  continuous.  Assume  then 
that  the  distribution  of  ^r,n  is  known  and  Xj's  are  continuous.  Denoting  the  distribution 
function  of  X\  by  F,  we  see  that 


=  (r.-r  +  l)’y^  y  y 

dF(yi)dF(y2)dF(y3),  G  (0, 1). 


n— r 


(2.8) 
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Noting  that 


{(l-i^(yi))(l-F(y2))(l-F(y3))}" 

~  ~  -^(ya)  +  -^(ya)  -  ■f’(y2)  +  F(y2)  -  ■p’(yi)^ 

-  F(y3)  +  F(y3)  -  F(y2)^  ^1  -  F(y3)^  | 

\  3r— 2n— 3 

1  -  F(v3)+Hyz)  -  Hvz)  +  Hyi)  -  fM  +  F(y,)) 


we  can  express,  in  view  of  the  binomial  theorem,  {(1-F(yi))(l-F(y2))(l-F(y3))}'‘-’’  as  a 
Unear  combination  of  the  quantities  (F(yi)/‘  (F(y2)-F(yi))<»(F(y3  )-F(y2))'*(l-F(y3))^ 
wth  coefficients  known  and  independent  of  yi,y2,y3,  where  ^i,£2,^3,^4  axe  nonnegative 
integers  such  that  >  n  —  r  and  +  ^2  +  ^3  +  ^4  =  n  —  3.  Consequently,  in  view  of  (2.8) 
and  Fubini’s  theorem,  we  get  that  for  zi,z2  €  (0,1), G  (0,zi),  ^  e  (0,Z2),  ^  <  y^} 
can  be  expressed  as  a  Unear  combination  of  * 


P 


{ 


■y<i  +  l:n 


€  (0,2i), 


^<t+<a+2:n 

Xn.i,:n 


with  coefficients  known  (and  independent  of  2^i,X2)>  where  ^i,^2)^3>^4  stre  as  mentioned 
above;  this  follows  on  observing,  amongst  other  things,  that  for  the  2ri,z2,^i,^2,^3,^4  in 
question. 


t-An-/4:n  An-t^-.n  J 


oo  fV»*i 


n!  /■**  yw**  r 

tiWUUl  Jo  Jo  Jo 


(Fiyi)Y^(F{y2)  -  F{y^)Y^(F{y2)  -  F(y2))^» 

(1  -  F(y2)Y*dFiy,)dF{y2)dF{y2).  (2.9) 


This,  in  turn,  impUes  that  f|^  €  (0,xi),  ^  G  (0,X2),  Ti  <  r2},^i,^2  6  (0,1)  is  deter¬ 
mined  by  the  distribution  of  Wr,n  (because  for  each  2:i,Z2,^i,4,^3,^4  meeting  the  stated 

constraints,  the  left  hand  side  of  (2.9)  is  determined  by  the  distribution  referred  to).  By 
symmetry,  the  result  holds  when  Vi  <  Y2  (under  the  probability  sign)  is  replaced  by  3^  <  Ki, 
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and,  hence  when  Yi  <  Y2  is  deleted.  We  have 


iog(Vj/Va)| 

+£  io.(v./nH<..  ...(y./v.,  J  J 

g  (2.10) 

The  first  term  on  the  right  hand  side  of  (2.10)  is  determined  for  each  (<i,<2)  €  by 

^  ^  ^  ^  (^>  ^2)|>^i,^2  €  (0, 1)  and  hence  by  the  distribution  of  Wr,n>  As 

(and  Yj  s  axe  iid),  we  can  then  see  that  for  each  (ti,t2)  G  the  second  term  on  the 
right  hand  side  of  (2,10)  is  determined  (by  the  distribution  of  W^r,n);  by  symmetry,  it 

also  follows  that  this  last  result  holds  if  we  take  “the  third  term’Mn  place  of  “the  second 
term  .  Consequently,  from  (2.10)  we  have  that  the  characteristic  function,  or  equivalently 
the  (hstribution,  of  (log(Fi/y3),log(y2/y3))  is  determined.  If  there  exists  a  distribution 
relative  to  Xj  such  that  the  characteristic  hinction  of  log  Yx  is  nonvanishing,  then,  in  view 
of  the  result  of  Kotlarski  (1967)  appearing  as  Theorem  2.1.1  on  page  8  in  Prakasa  Ilao 
(1992),  we  get  that  the  distribution  of  logKi,  but  for  a  change  of  location,  or  equivalently 
that  of  Xi^  but  for  a  change  of  scale  is  determined.  On  the  other  hand,  if  there  exists  a 
distribution  relative  to  Xj  such  that  the  distribution  of  logKj,  has  moments  of  all  orders 

with  these  determining  the  distribution,  then  the  distribution  of  log  4-log(^^  (i.e.  of 

^  "b  ^  2  log  )  determines  that  of  log  Yi  up  to  a  change  of  location,  or  equivalently 

of  Xi  up  to  a  change  of  scale.  (Note  that  the  distribution  of  logKi  +  logK2  -  2  log  Fa 
here  implies  (logFi)"*  to  be  integrable  for  each  nonnegative  integer  m,  and  it  determines 
inductively  the  moment  sequence  of  the  distribution  of  log  Yi  given  the  corresponding  mean.) 
Hence  the  proof  of  the  Theorem  2  is  complete. 

Corollary  1:  If  X/s  are  iid,  and  r  =  n  =  3orr  =  n=  4orr,n>5,  then  Wr,n  is 

distributed  as  the  vector  of  order  statistics  relative  to  a  random  sample  of  size  r  -K  from 
the  uniform  distribution  on  (0,1)  if  and  only  if  Xi  is  an  exponential  random  variable. 
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Proof.  In  view  of  Theorem  1,  it  is  sufficient  if  we  prove  the  result  in  the  case  when 
r,n  e  {3,4}  with  r  =  n.  In  this  latter  case  the  “if”  part  is  trivial  and  the  “only  if”  part 
follows  easily  on  noting  that  if  Z  is  exponential,  then  log  Z  has  moments  of  all  orders  with 
these  determining  the  distribution,  (The  “only  if”  part  also  follows  from  the  fact  that 
if  Z  is  exponential,  then  the  characteristic  function  of  log  Z  is  nonvanishing;  indeed,  the 
characteristic  fimction  of  log  Z  here  is  self-decomposable,  see,  for  example,  Shanbhair  and 
Sreehari  (1977).) 

^  Remark  S:  The  following  example  illustrates  that  Theorem  2  does  not  hold  if  the  assump¬ 
tion  on  the  distribution  Wr,n  is  dropped. 

Example:  Let 

l-UI  !f  UI<1 

I  0  otherwise 


$(<)  =  T(t)  +  i-r(<  +  3)  +  ^r(< -3),  ten 

and 

=  -^(0  +  \T{t  +  3)  +  ir(t -3),  ten 

Note  that  the  $  and  defined  here  are  characteristic  functions  that  are  not  nonvanishing. 
Let  Xi,X2  and  Xz  be  positive  iid  random  variable  such  that  the  characteristic  functions  of 
ln.X^i  is  and  JT*,  JCJ  and  X^  be  positive  iid  random  variables  such  that  the  characteristic 
fimction  of  In  X*  is  We  have  here 

-  tz)  =  ^{ti)<if{t2)'ifi-ti  -  tz),  tut2  €  n, 

implying  that 


^Xz'  Xz 


we  have  also  here  the  distributions  of  Xi  and  X*  to  be  continuous  (  indeed  absolutely 
continuous  with  respect  to  Lebesgue  measure).  It  now  follows  easily  that  the  distribution 
of  W3,3  with  Xi's  as  in  the  example,  equals,  that  of  its  analogue  with  Xf’s  in  place  of  Jf.’s. 
Consequently,  we  have  that  Theorem  2  does  not  hold  if  the  portion  “,  such  that  ...  these 
determining  the  distribution  ”in  its  statement  is  deleted. 


The  research  work  of  this  paper  is  sponsored  by  the  Army  Research  Office  under  the 
Grant  DAAH04-96-1-0082. 


9 


REFERENCES 


I.  Di^our,  R.  (1982).  Tests  d’adjxistment  pour  des  echantillons  tronques  ou  censures, 
Ph.D.  dissertation,  Montreal. 

2.  Dufour,  R.,  Maag,  U.R.  and  van  Eeden,  C.  (1984).  Correcting  a  proof  of  a  characteriza¬ 
tion  of  the  exponential  distribution.  J.  Roy.  Statist  Soc.  Ser  B,  46,  238-241. 

3.  Kingman,  J.F.C.  (1972).  On  random  sequences  with  spherical  symmetry.  Biomctrika, 
59,  492-494. 

4.  Kotlarski,  I.  (1967).  On  characterizing  the  gamma  and  the  normal  distributions.  Pacific 

J.  Math.,  20,  69-76. 

5.  Leslie,  J.R.  and  van  Eeden,  C.  (1993).  On  a  characterization  of  the  exponential  distri¬ 
bution  based  on  a  type  2  right  censored  sample.  Ann.  Siat,  21,  1640-1647. 

6.  Menon,  M.V.  and  Seshadn,  V.  (1975).  A  characterization  theorem  useful  in  hypothesis 

testing.  In  Contributed  papers,  40th  Session  of  the  International  Statistical  Institute, 
586-590.  ISI,  Voorburg. 

7.  Prakasa  Rao,  B.L.S.  (1992).  Identifiability  in  Stochastic  Models:  Characterization  of 
Probability  Distributions.  Academic  Press,  Inc.,  New  York. 

8.  Rao,  C.R.  and  Sh^bhag,  D.N.  (1995).  A  conjecture  of  Dufour  on  a  characterization  of 
the  Exponential  Distributions.  The  Center  for  Mxiltivariate  Analysis,  Penn.  State  Univ., 
Tech.  Report  95-05. 

9.  Rao,  C.R.  and  Shanbhag,  D.N.  (1994).  Choquet-Deny  Type  Functional  Equations  with 
Applications  to  Stochastic  Models.  J.  Wiley  and  Sons,  Ltd.,  Chishester. 

10.  Seshadn,  V.,  Csorgo,  M.  and  Stephens,  M.A.  (1969).  Tests  for  the  exponential  distri¬ 
bution  using  Kolmogorov-type  statistics.  J.  Roy.  Statist.  Soc.  Ser  B,  31,  499-509. 

11.  Shanbhag,  D.N.  and  Sreehari,  M.  (1977).  On  certain  self-decomposable  distributions, 
Z.  Wahrscheinlichkeitstheorie.  Gebiete,  38,  217-222. 

12.  Xu,  J.  and  Yang,  G.  L.  (1995).  Private  Communication. 


10 


